THE AUTOMORPHISMS OF TWO-GENERATOR 
ONE-RELATOR GROUPS WITH TORSION 



ALAN D. LOGAN 

Abstract. Let G be a group with presentation of the form G = 
{a,b;R n ), n > 1. We classify when Out(G) is infinite and prove 
that either Out(G) is virtually cyclic or G = (a,b;[a,b] n ) and 
Out(G) = Out (T («,&)). We classify Out(G) when R <£ F(a,b)', 
and give an algorithm to find Out(G) in this case. We also apply 
our ideas to some other two-generator groups. 



1. Introduction 

Let G = (a, b; R n ) with R not a true power of any element of F(a, b). 
Such a group contains torsion elements if and only if n > 1. The aim 
of this paper is to investigate Out(G) when n > 1. 

Throughout, n denotes an integer greater than 1, n > 1, while R is 
a freely and cyclically reduced, non-trivial word in F(a, b). 

We present three main results. 

The first result is that, given a group G = (a, b; R n ) such that R ^ 
F(a,b)', there exists an algorithm to determine Out(G). If we define 
the maps, 

a k : a h> a^b k {3^ : a \-> ab k 

b^b b^b^ 1 



Ck ■ a i-)- a~ x b k 5 k : a h-> ab k 

b^b^ 1 b^b 

then the algorithm is as follows: 

• Find a cyclically reduced word S G F(a, b) such that a or b 
appears with exponent sum zero in S and G = (a, b; S n ). 
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Rewrite S such that it is the generator a which appears with 
exponent sum zero. 
If Se {b^- 1 } then, 

— Out(G) = D n x Aut(C n ) where elements of Aut(C n ) com- 
mute with the flip-generator and act on the rotations as 
automorphisms in the natural way. 

Else, 

— Calculate S5 . Then 5 G Aut(G) if and only if S5 = S 
or S5 = aSa^ 1 . 

— If 5 Aut(G) then Out(G) is finite, and, 

* Compute the least i such that ab l a is a subword of a 
cyclic shift of R. Call this number min + . 

* Compute the greatest i such that ab l a is a subword 
of a cyclic shift of R. Call this number max + . 

* Compute the least i such that a~ l b l a~ l is a subword 
of a cyclic shift of R. Call this number min_. 

* Compute the greatest % such that a^ x b % a~ x is a sub- 
word of a cyclic shift of R. Call this number max_. 

* Calculate S( 0: then ( e Aut(G) if and only if ^Co —g 
1. 

* Calculate Sat for all k such that k = — (max + + min + ) 
or 

min_ — min + < k < max_ — max + 

then at G Aut(G) if and only if Sa>k 

* Calculate Sj3k for all k such that k 
or 

max + — max_ < k < min + — min_ 

then f3 k G Aut(G) if and only if S(3k =g 1- 

* If there exists some k in the above ranges such that 
a fc ,/3_ fc ,Co G Aut(G) then 

Out(G) ^ C 2 x C 2 

* Else if Co e Aut(G) then 

Out(G) = C 2 

* Else if «fc G Aut(G) for some in the above range 
then 

Out(G) ^ C 2 

* Else if (3k G Aut(Gr) for some k in the above range 
then 

Out(G) = C 2 



= G 1. 

max + + min_| 
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* Else, Out(G) is trivial. 
— Else, Out(G) is infinite and, 

* Calculate Sa . Then a G Aut(G) if and only if 
Sa Q = G 1. 

* Calculate S(3 . Then (3 G Aut(G) if and only if 
SPo = G l. 

* Calculate S(o- Then Co £ Aut(G) if and only if 

S(o =G I- 

* Then the only possibilities are as follows: 

• Out(G) = Z if 5 G Aut(G) but a ,/3 ,Co $ 
Aut(G). 

• Out(G) = Z x G 2 if S , Co e Aut(G) but or 0j A) £ 
Aut(G). 

• Out(G) = if cJ ,a e Aut(G) but /3 ,Co £ 
Aut(G). 

• Out(G) = if <J ,/3 e Aut(G) but a ,Co £ 
Aut(G). 

■ Out(G) ^D oa xC 2 if (J , a , A), Co e Aut(G). 

Note that we prove that if 5" G" {6, and #o ^ Aut(G) then it is not 
possible for ai,acj G Aut(G) with i ^ j, nor for fy, {3j G Aut(G) with 
i 7^ j, nor for a^,^- G Aut(G) with i 7^ — j, and nor for Q G Aut(G) 
with 2 7^ to occur. Therefore, if 5o G" Aut(G) then the only possible 
cases are as we outlined. 

The second result is that if G is and two-generator one-relator group 
with torsion then Out(G) finite, virtually-Z, or G = (a,b; [a,b] n ) and 
Out(G) = Out(F(a,6). 

We also provide a partial result on the outer automorphism groups 
of arbitrary two-generator one-relator groups, G = (a, b; R). We prove 
that if such a group has only finitely many Nielsen Equivalence Classes 
in the T-system of (a, b) then Out(G) is residually finite. Moreover, if 
R G' F(a, by then Out(G) is virtually cyclic. 

More specific results regarding the residual finiteness of the outer au- 
tomorphism groups of one-relator groups can be found in, for example, 
[I], where it is proven that Out(G) is residually finite if G is the funda- 
mental group of a compact orientable surface of genus k, in pQ|, where 
it is proven that Out(G) is residually finite if G is a cyclically pinched 
one-relator group, in |8J, where the authors characterise the groups of 
the form G = (a, b; (a~ s b m a s b l ) n ) where n > 1 with residually finite 
outer automorphism group, and in [9], where it is proven that Out(G) 
is residually finite where G = (a,b;R n ), R G {a l b m , a~ s b l a s b m } and 
n > 1. In each of these cases, the authors apply the ideas of [4j. That 
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is, Out(Cr) is residually finite if G is conjugacy separable and G satisfies 
Grossman's Property A (if 7 G Aut(G) such that is conjugate to g 
for all g G G then 7 G Inn(G)). 

In [3] Gilbert, Howie, Metaftsis and Raptis classify Out(G) for G a 
one-relator group with non-trivial centre (they explicitly exclude the 
free abelian group of rank two). If G is such a group then G is nec- 
essarily two-generated and torsion- free, so the main class of groups 
investigated here is closely related to, but disjoint from, these. How- 
ever, it is interesting to note that they prove that if G is a one-relator 
group with trivial centre then Out(G) is one of C 2 , C 2 X C 2 , or 
Doo x Ci- This is a very similar classification result to the classification 
result presented here. 

A primitive element of a free group F is an element which is con- 
tained in some basis for F. A primitive k-tuple of F is a fc-element 
subset of a basis of F. 

Two n-tuples of a group G = (xi, . . . , x n ; r), Y = (7/1, . . . , y n ) and 
Z = (21, ... , z n ) say, are Nielsen equivalent if there exists some Nielsen 
transformation of (07, ... , x n ), 4> say, such that if = Wt(xi, . . . , x n ) 
then 

(u>l(F), . . . , U> n (y)) =G {Zl, ...,Z n ) 

where =g denotes equality in the group. Further, two n-tuples of 
G, Y — (yi,...,y n ) and Z = (zi,...,z n ) say, lie in the same T- 
system if there exists some automorphism of G, ijj G Aut(G), such 
that (yiip, . . . , y n i>) is Nielsen equivalent to (zi, . . . , z n ). Note that 
Nielsen equivalence and 'lying in the same T-system' are both equiva- 
lence relations, and that the T-systems of a group partition the Nielsen 
equivalence classes. 

Along the way we prove that if G = (a, b; R n ), n > 1 and R is not 
a primitive element of F(a,b) then Out(G) embeds into Out(F(a,b)) 
in a canonical way. This is not surprising in view of the fact that, by 
[13], the automorphisms of G 'are' automorphisms of F(a,b). That is, 

Proposition 1.1. (Pride, 1977) 

Let G = (a, b; R n ) with n > 1 and assume R is not a primitive 
element of F(a, b), or R is a primitive element and n = 2. Then G has 
only one Nielsen Equivalence Class. If R is primitive and n > 2 then 
G has \ip{n) Nielsen Equivalence Classes (where <p is the Euler totient 
function). 

This means that if <fi : a H- A, b 1— > B is an automorphism of G = 
{a, b; R n ) then we can, without loss of generality, assume that (A, B) 
is a primitive pair of F(a, b). 
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We are also aided by the following two results. The first is a spelling 
theorem, and can be found in [5J, 

Proposition 1.2. (Newman- Gurevich Spelling Theorem) 

Let G = (X; R n ) , n > 1, with W =g 1 but W is freely reduced and 
not the empty word. Then W contains a Gurevich subword for R n : a 
subword S n ~ 1 So where S = SqSi is a cyclic shift of R or R -1 , and every 
generator which appears in R appears in Sq . If, further, W is cyclically 
reduced, then either W is a cyclic shift of R n or R~ n , or some cyclic 
shift of W contains two disjoint subwords, each of which is a Gurevich 
subword for R n . 

The second result tells us what the Nielsen transformations of the 
free group on two generators look like, and is a variant of Corollary N4 
( P 169) of HJ, 

Proposition 1.3. (Nielsen, 1924) 

Taking : a h-> A, b i— )■ B to be an arbitrary Nielsen transformation 
ofF(a,b), then the map, 



is an epimorphism, and Ker(£) = Inn(F(a, b)). 

Throughout, well-known results on one-relator groups are assumed. 
These results can be found in Section 4.4 of [TJ], and Chapters II. 5 
and IV.5 of HTJ. 

Suppose G = (X; r), r C F{X), and let U, V, W be words in F(X), 
the free group on X. Then U = V will mean that U and V are the 
same word. If U and V define the same element of G then it will be 
said that U is equal to V in G, written U =g V, or simply U — V if 
the group G is understood. For a generator c G X ±x of G, an exponent 
of c in W is an integer e such that U = Vc e W where neither the last 
symbol of V nor the first symbol of W are c or c™ 1 . The exponent sum 
of c in U, denoted cr c (U), is the sum of the exponents of c in U. If 
U is a freely reduced word then the sum of the absolute values of the 
exponents of all the generators of G in U is the length of U, and is 
denoted \U\. A word V will be said to be more than half of U if V is 
a subword of U and \V\ > \\U\. A word U will be said to be a true 
power or a proper power if there exists a word V and some n > 1 such 
that U = V n . 

We will take U v to mean conjugacy by V. That is, V~ l UV . 



£ : Aut(F(a,6)) GL(2,Z) 
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Throughout the paper e (and variations such as e' and eo) will denote 
an integer with absolute value 1. 



2. Nielsen equivalence of generating tuples 

Underlying much of this paper are the notions of Nielsen equivalence 
of generating tuples and of tame automorphisms, so it is pertinent to 
go into some detail on them here. 

Recall that two n-tuples of a group G = (xi, . . . , x n ; r), Y = (y 1 ,...,y n 
and Z = (zi,...,z n ) say, are Nielsen equivalent if there exists some 
Nielsen transformation of (xi, . . . , x n ), </> say, such that if = Wi(xi, . . . 
then Oi(F), . . . , w n {Y)) = G (z u ...,z n ). 

Let G — (xi, . . . , x n ; r), then the set 

L( Xl ,...x„) := {</> : € Aut(G), (xi<p, . . . ,x n <p) is Nielsen equivalent to (xi 

is the group of tame automorphisms of G corresponding to the gener- 
ating tuple (xi, . . . , x n ). Such automorphisms are called free automor- 
phisms in [12] and are sometimes also called lifting automorphisms. 

By Proposition II. 1[ if G — (a, b; R n ) with n > 1 and R non-primitive 
then £( a ,b) = Aut(G). 

Lemma 2.1. Let G be an arbitrary, finitely generated group defined 
by the presentation (xi, . . . , x n ; r). Then, for every Nielsen equiva- 
lence class C of G in the T -system of (x±, . . . ,x n ) there exists some 
tp c G Aut(G) with (xiipc, . . . , x n ip c ) G C such that if r G Aut(G) and 
(xiT, . . . ,x n r) G C then there exists some <j) G Lr xlt ^ )Xn \ and t = cf)ip c . 

Proof. By the definitions of T-systems and Nielsen equivalence classes, 
if C is a Nielsen equivalence class lying in the same T-system of G as 
(x\, . . . ,x n ) then there exists some automorphism of G which maps 
(xi, . . . , x n ) into C. So, we can pick some ip c G Aut(G) arbitrarily, with 
^ c : x x H> yi, . . . , x n H> y n , and {y u . . . , y n ) G C. 

Now, let r be an automorphism of G which takes (xi, . . . ,x n ) to 
(zi, . . . , z n ) where (zi, . . . , z n ) G C, so r : X\ (->• zi, . . . , x n M- z n . Then 
by the definition of Nielsen equivalence class there exists a Nielsen 
transformation of (x±, . . . , x n ), say, with Xi<p — Wi(xi, . . . , x n ), where 



y n )(f> = (wi(y 1} . . . , y n ), . . . , w n (y u y n )) = G (zi, ■ ■ ■ , z n ). 
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Then, 

=g Wi(yi, ...,y n ) 

= Wi(xitp c , . . .,X n lfl c ) 
= Wifa, . . .,X n )lp c 

and noting that = rip' 1 we have that <f> G L( xls ,„ iXn ), as required. □ 

This lemma tells us that the if> c form a set of left coset representatives 
for Aut(G)/L( xli ... tXn y This set is a left transversal, by the definition of 

L( Xll ... lXn ), and so, 

| Aut(G) : L( Xl> ^ x \\ = ^Nielsen equivalence classes in the T-system of (x\, 

It is necessary that we specify the generating tuple we are dealing 
with with Lr xi Xn \, as the set of tame automorphisms can change when 
we change the generating tuple. For example, 

Theorem 2.2. Let G = (xi, . . . , x n ; r) be a group which has only 
finitely many Nielsen equivalence classes in the T-system of(xi,..., x n ). 
Then there exists a finite generating set for G, (yi, . . . ,y m ), such that 
there is only one Nielsen equivalence class in the T-system of(yi, . . . , y m ). 
Moreover, if r is finite then there exists a finite set s C F(yi, . . . , y m ) 
such that (yi, . . . , y m ; s) is a finite presentation for G. 

Proof. Let G — (x±, . . . , x n ; r) be a finitely generated group, and write 
X = {xi, . . . , x n }. Let if) G Aut(G) where (xiif>, . . . , x n ip) is not Nielsen 
equivalence to . . . ,x n ). As Theorem 3.10 (pl71)of [12] points out, 
if Wi(X) =g Xiip then the 2n-generated group with presentation, 

(xi, . . . ,x n ,zi, . . . , z n ; r, z7 l Wi{X), z^W^X)) 

is isomorphic to G, is finitely related if r is a finite set, and {x\ip, . . . , x n ip, Z\ip, 
is Nielsen equivalent to (xi, . . . , x n , z\, . . . , z n ). To see this last point, 
writing Z — {z\, . . . , z n }, note that if) can now be defines by the map- 
ping Xi h-> Zi, Zi i — y x i V i ~ 1 (Z)W i (Z) where Vi(X) is a word on the X 
such that Vi(X)if) = X{. This is obviously a Nielsen transformation. 

We prove that | Aut(G) : L( xl) ... )Xn )\ > \ Aut(G) : L^ u ... )Xn>ZX) ... jZn )\. 
This means that after every re-writing of the presentation as above 
we reduce the index of the Tame automorphisms, and so the number 
of Nielsen equivalence classes. This sufficies, as there are only finitely 
many Nielsen equivalence classes in the T-system of . . . , x n ). 



s 
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To do this, we prove that if is a Nielsen transformation of ( 
which defines an automorphism of G then there is a Nielsen transfor- 
mation of the 2rz-tuple [x\, . . . , x n , z\, . . . , z n ), <p' say, which defines an 
automorphism of G and with = x\(f), . . . , x n (j)' = x n 4>. 

So, let be a Nielsen transformation of (x\, . . . ,x n ) which defines 
an automorphism of G, and let Vi(X) =g Xi<p. Then take to be 
the Nielsen transformation Xi h-> Vi(X), Z\ h-> ZiWi(X)~ 1 Wi(V IJ ,) where 
WiiVfj) is the word W{ over the alphabet V^(X). This Nielsen trans- 
formation is an automorphism, and it defines the same automorphism 
of G as does, as required. □ 

For example, by Proposition 11.11 the group G = (ai,a 2 ; a\ 2 ) has 
</?(12) = 4 Nielsen equivalence classes, but 

G = (ai, a 2 , bi, b 2 , Ci, c 2 , C3, C4, di, <i 2 , ^3; ^4, d 5 , d 6 , c?7, (is! 
a} 2 = 1, 

61 = af, b 2 = a 2 , 

ci = a[, c 2 = a 2 , c 3 = b{, c 4 = 6 2 , 

d\ = a^ 1 , d 2 = a 2 , d% = c?4 = b 2 , d§ = c} 1 , dg = c 2 , d^ = C3 1 , c?8 = 

and this presentation for G has only one Nielsen equivalence class. 
Therefore, £( 0l ,...,d 8 ) — Aut(G). 

When it is unambiguous which generating tuple we are talking about 
we shall just write L in place of L( Xl7 _ jXn y 

The reason for the name lifting automorphism is because if we define 
Hx to be the set of Nielsen transformations of X = (x\, . . . , x n ) which 
define automorphisms of G then there exists a surjection from Hx to 
Lx ■ This means we have Figure dj 

Aut(Fpf)) 



H x » £ x 

Figure 1 

Now, Inn(F(X)) < Hx and elements of Inn(F(X)) induce inner 
automorphisms of G. Thus, we have Figure [2j 

It shall, at various times, be convenient to prove that any two tame 
automorphisms of G are equal mod Inn(G) if and only if they are equal 
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Out(F(X)) 



Inn(F(X)) Inn(G) 

Figure 2 

mod Inn(-FpT)). That is, we prove that Ker(#) is trivial. So we have 
Figure EJ 

Out(F(X)) 



Hx r 6 » L x 
Inn(F(X)) Inn(G) 

Figure 3 

This homomorphism 9 is 'canonical' in the sense that it is pairing 
tame automorphisms of G with their associated Nielsen Transforma- 
tions. Therefore, if we prove that 9 is an isomorphism we have proven 
that Lx/Inn(G) embeds in Out(F(X)) in a canonical way. 

Theorem 2.3. Let G = {x\, . . . , x n ; r) be an arbitrary group and let L 
be the subgroup of tame automorphisms of G. Then Inn(G) < N, and 

if, 

(1) the T -system of the n-tuple (x\, . . . ,x n ) contains only finitely 
many Nielsen equivalence classes, 

(2) L/hm(G) is residually finite, 
then Out(G) is residually finite. 

We also have one more condition, 

(3) For every Nielsen transformation <p such that <j) e Aut(G), 

«, ...,x%)= G (xi<p, . . . , x n <p) => «, . . . , O = . . . , X n (f)), 

and the discussion above tells us that ([3]) =^ ([2]). 

Proof. Clearly Inn(G) < L by the definition of L. 

By Lemma [2.11 and condition ([T|), L is of finite index in Aut(G). We 
have that 

| Aut(C7)/Inn(C7)| 
|L/Inn(C7)| 



Aut(G) 
L 
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Therefore, L/Inn(G) has finite index in Out(G) = Aut(G)/ Inn(G). 
However, L/Inn(G) is residually finite by assumption. As residually 
finite groups are closed under finite index, Out(G) is residually finite. 

□ 

Remark 2.4. It is interesting to note that if L<Aut(G) and we replace 
condition (QP with the condition, 

A. There exists ip £ Aut(G) such that for every Nielsen equivalence 
class C there exists an integer i c such that 

(x 1 ,...,x n )ip ic E C. 

then Theorem \2.3\ still holds. 

This is because one can view condition (QP as simply 'Aut(G)/N is 
finite', and the fact that conditions (T7]j and (TJj] combine to give that 
Out(G) is residually finite is because finite-by- (residually finite) groups 
are residually finite. Condition (A), on the other hand, replaces the 
condition of 'Aut(G)/N is finite' with Aut(G)/N = Z'. However, Z- 
by- (residually finite) groups are residually finite, and so if conditions 
(A) and both hold then Out(G) is residually finite. 

By Proposition II. 1[ two-generator one-relator groups with torsion 
satisfy condition (pQ). In what follows, we prove that condition ([2D 
holds for R primitive (Theorem 14. lj) and condition (iii) holds for R 
non-primitive (Lemma 13 A\ Theorem 15. ip . 

3. Out(C7) for R £ F(a,b)' and R non-primitive 

In this section we wish to study the case where R F(a, b)' and R is 
not primitive. It is easy to verify if a word R = W(a, b) is in F(a, 6)'; 
one just checks that a a (W) = = a\,{W). On the other hand, it is 
well-known that there exists an algorithm to re-write G = (a, b; R n ) as 
(a, b; S n ) where a a (S) = and S is cyclically reduced. If R is not in 
the derived subgroup then clearly such an algorithm will keep R out 
of the derived subgroup (the abelianisation contains torsion). Further, 
such an algorithm determines whether or not R is primitive, as if S is 
primitive and cyclically reduced with a a (S) = and <Tb(S) then by 
Proposition 11.31 we must have that S = b e . On the other hand, if after 
reduction we have that S = b e then R must have been primitive by 
the solution to the isomorphism problem for two-generator one-relator 
groups with torsion, as given in [13]. Note that if S = b e we can re- write 
it as S = b. Thus, 
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Lemma 3.1. Let G = (a,b;R n ) with n > such that the word R is 
not a proper power and not contained in F(a, b)' . Then there exists an 
algorithm to re-write R such that G = (a,b;R n ) with o~ a (R) = and 
o~b(R) 7^ 0. If R is primitive then, after re-writing, R — b. 

Throughout this section, we assume R ^ F(a, b)'. Therefore, Lemma [XT] 
provides an algorithm for taking G = (a, b; R n ) and yielding a presenta- 
tion G = (a, b; S n ), S cyclically reduced, such that G — Go, a a (S) = 
and &b(S) 7^ 0. In Section 13.11 we prove that if R is non-primitive 
then Out (Go) — Out(G) is infinite if and only if S is contained in one 
of two specific subgroups of F(a, b) if and only if S is fixed by one of 
two specific automorphisms of F(a,b). This yields an algorithm for 
determining if Out(Go) is infinite or not. In Section [3721 we prove that 
if R is non primitive then then the isomorphism class of Out (Go) can 
be discovered by checking which of only finitely many specific Nielsen 
transformations define automorphisms of G. Putting this all together 
yields an algorithm to determine Out(G) when R is non-primitive and 
R#F(a,b)'. 

3.1. The Infiniteness of Out(G). In this subsection, we provide an 
algorithm to discover whether Out(G) is infinite or not for a given R ^ 
F(a, b)', and R not primitive. We also give an algorithm to determine 
Out(G) if it is finite. We establish many of the ideas and results we 
use later on. 

Letting L denote the group of tame automorphisms of some arbitrary 
two-generated group G = (a, b] r), 

Lemma 3.2. Let G = (a, b; r) such that a a (R) = for all R e r and 
r <f_ F(a,b)'. Then, if tp e L there exists <fi e L such that 

(f) : a h+ a eo b k 
b ^ b ei 

and (p = ij} mod Inn(G). 
Proof. Note that if 

: a ^ a eo b h 
b ^ b 61 

is a homomorphism then it is also an automorphism, as it is clearly 
surjective and right- invert ible, so it is a bijection. 

As if) G L we can assume if) is a Nielsen transformation of (a,b). 
Write aif) := A and bip := B, and so (A, B) is a primitive pair of 
F(a,b). 
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Let 7i : G — > G ab be the abelianisation map. The abelinisation has 
presentation G ab = (x,y;y m , [x, y]) because a a {R) = for all R G r 
but r <f_ F(a, b)' (x := air and y := bir while m := gcd(at{R) '■ R G r) 
is some integer greater than zero). Let x l y a := Air and let x^y 13 := 
Bit. Then as G' is characteristic in G, automorphisms of G define 
automorphisms of G ab = G/G', so Bir has order m^fl. Thus, 

(x j y p ) m = 1 => s mj ?/ m/3 = 1 x mj = 1 

so mj = as x has infinite order in G ab . Thus, j = and so I?7r = £r . 
Therefore, a a (B) = 0. 

By Proposition II .31 the Nielsen transformation ip corresponds to the 
matrix 

/ a a (A) a b (A) \ 
V a b (B) J 

of GL(2,Z) and so \a a (A)\ = 1 = \a b (B)\. Taking k := cr 6 (A), e := 
cr a (^4) and ei := a b (B), the Nielsen transformation, 

: a H> a e °6 fc 

also corresponds to this matrix. Now, if two Nielsen transformations 
are equal mod Inn(F(a, b)) they must also be equal mod Inn(G), and 
so we are done. □ 

Writing K := {0 : acf) = a e °b k , b<\> = b ei } C Aut(F(a, &)) and 

K = (K ,hm(F(a,b))) < Aut(G) 

we have 

Inn(F(a 6)) = ^ Inn (^M)) : a< ^ = = 
Lemma 13.21 means we have Figure HI where H is as in Figure [TJ 



Out(F(a,6)) 




Inn(F(a,6)) Inn(F(a,6)) Inn(G) 



Figure 4 



Note, however, that not every Nielsen transformations of the above 
form need occur as automorphisms of G (that is, H can be a proper 
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subgroup of K). Indeed, we shall prove later that there are some two- 
generator one- relator groups where H/ lma(F(a, b)) is finite, and some 
where H/ Inn(F(a, b)) (and so Out(G) is trivial if the relator is a proper 
power). 

We shall later prove that Kj Inn(F(a, b)) is virtually cyclic, and so 
Lj Inn(F(a, b)) is virtually cyclic, and we shall also later prove that 
every two-generated group with G ab = Zx C m has some presentation 
which satisfies the conditions of Lemma 13.21 

Let us switch back to the one-relator case. So, take r = {R n } in 
Lemma O where n > 1 and R £ F(a,b)'. That is, G = (a,b;R n ). If 
R is non-primitive then by Proposition 11.11 we have that L/Inn(G) = 
Out(G). In this case, we prove that 9 has trivial kernel. On the other 
hand, if R is primitive then the map 

i)J:fl4 ab n 
b^b 

is in the kernel of 8, so clearly Ker((9) cannot be trivial. 

To overcome this problem when R is primitive we notice that if two 
elements of K define different automorphisms of G then they lie in 
different cosets of Aut(G)/ Inn(G). This is also what we prove when 
R is not primitive, as the pairs (a e °b l ,b ei ) and (a^fe- 7 , b ei ) are equal in 
the automorphism group only if G = (a, b; b n ) and i = j mod n. This 
is because if a e °b l = a e °V then we have either & J-Jf = 1, and so we can 
apply the Freiheitssatz, or a~ 2 5 J_J =c 1, which can never happen as a 
has infinite order in the abelianisation whilst b has finite order. 

Once we have proven that if two elements of K define different auto- 
morphisms of G then they lie in different cosets of Aut(G)/ Inn(G), we 
can combine it with the fact that some subset of Kq forms a transver- 
sal for Aut(G)/ Inn(G). Our algorithm to determine Out(G) consists 
of finding this transversal, and the isomorphism class of Out(G) is got 
relatively easily because if two elements of Kq define different automor- 
phisms of G then they lie in different cosets of Aut(G)/ Inn(G), and 
so we multiply the elements of Kq which define automorphisms of G 
together in Out (_F(a, b)). In the case of R not being primitive we need 
add no more relations, while in the case of R being primitive we have 
to work slightly harder. 

The following Lemma is used to prove that no two elements of S are 
equal mod Inn(G) unless they define the same automorphism of G, 
and is presumably known. We provide a proof, for completeness. First, 
however, note that a word of the form a~ l lPa l b k can never be a proper 
power for i, j, k ^ in F(a, b). Suppose otherwise, then a~ l Va l b k = S n , 
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n > 1, and S must begin with an a e and end in a 6 e '. This means 
that no free cancellation happens when forming the word S n , and so 
there exist two a e -terms in S n which contain a b e -term between them. 
However, as S n = a~ l V>a l l >, this is clearly a contradiction. We will use 
this observation a number of times in the proofs of the following two 
lemmata. 

Lemma 3.3. Let G = (a, b; R n ) with n > 1 and <J a (R) = 0. Then the 
centraliser of b in G consists of precisely the powers of b, 

C G (b) = (b). 

Proof. We can, without loss of generality, assume that R is cyclically 
reduced. 

By Proposition II. 5. 30 (pllO) of [H] we have that Cc{b) is cyclic, 
Cc{b) = (U) for some U G F(a, b). We wish to prove that U = b e . 

As b G Ca{b), b = U l for some i 6 C \ {0} and so we can take U 
such that (a,U) is a primitive pair of F(a,b). By Proposition 11.31 we 
have that there exists some k G Z and w G i^(a, b) with w^aw = a 
and w^Uw = 6 e a fc . As we have equality as words, u> G (a). Thus, 
17 = a jl b e a j2 , so 6 = G (a h b e a h )\ 

Clearly it must hold that the images of b and (a J1 6 e a j2 ) J must be equal 
in the abelianisation of G. The abelianisation of G has presentation 
(x,y;y m , [x,y]) with m = no~b(R), and with a \-t x and b t-> y. Thus, 
y = x^ 1+ ^ l y t% , and so j\ = —j 2 . 

Therefore, we have that if Co{b) = (U) then U = a~^b e a J ' . As U l = b 
we have that a'^b^a^b -1 = 1, and applying the Newman- Gurevich 
Spelling Theorem (Proposition 11.21) we have either that a~^b ei a^b~ x 
must have two disjoint subwords, V and W, which are cyclic shifts of 
R or 7? _1 or that a~ib a a?b~ l = S n where S is some cyclic shift of R or 
R~ x . The former case cannot happen, because cr a {V) = = a a (W), so 
as R is cyclically reduced we have that V n ^ 1 Vo is a subword of b a and 
W 11 ~ 1 Wq is a subword of b^ 1 . This is clearly a contradiction. Therefore, 
the latter case must happen: a'^b^a^b^ 1 = S n where S is some cyclic 
shift of R or Br 1 . However, a~^b a a?b~ x is not a proper power of any 
word in F(a,b) for i,j ^ 0. As i ^ 0, j = and so C/ = 6 e , as 
required. □ 

We now prove that no two elements of S are equal mod Inn(G) 
unless they define the same automorphism of G. Therefore, if G = 
(a, b; R n ), R is not primitive and n > 1, then 9 is trivial and so Out(G) 
embeds into Out(F(a, b)) in a canonical way. 
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Lemma 3.4. Let G = (a, b; R n ) with n > 1 and a a (R) = 0. Then if 

0! : a ^ a eo b l 
b h-> b ei 

and 

6 i — y b e>1 

are two automorphisms of G (e ^ e f , or e\ ^ e[, or i ^ j) which are 
non-equal in Aut(G) then they lie in different cosets ofAut(G) / Inn(G) . 

Proof. Note that it is sufficient to prove that if G Inn(G) with : 
a i — y a e °b k , b i— > b €1 then a =g a e °b k and b =g b 61 . That is, it is sufficient 
to prove that the epimorphism 9 from Figure |2] has trivial kernel. 

So, let : a (-> a e °b k , b i— > b ei with either 6q ^ 1, or b ei j^g b or 
b k j^g 1, and assume G Inn(G). Therefore, there exists W E G \ {1} 
such that a w = a e °6 fc and b w = b ei but W contains no more than half 
of R n (recall that if W —q 1, so a —q a e °b k and 6 = b ei , then we 
necessarily have that e = 1, b ei =g b and b k —a 1, so we can assume 

If a 1 * 11 ^ -R then G is the free product of (a) = Z and (6) = C n , the 
cyclic group of order n. However, there is then no such W G G \ {1} 
such that a w = a e °b k and b w = b ei , as required. 

Therefore, we have two cases, e\ = 1 and t\ = —1, and we can 
assume a ±x < R. 

We begin by looking at the case of E\ = — 1: If this holds, then 
W~ x bW = b~\ so W 2 G C G {b). Thus, H/ 2 = ^ for some i G Z 
by Lemma 13.31 Now, as W~ x bW = b^ 1 we have that bWb = W, so 
VWtf = W, and so W 4 = 1 (substituting in V = W 2 ). Thus, 6 2i = 1 
and so either R = b or R = b^ 1 (by applying the Freiheitssatz to the 
fact that b has finite order, and because we are assuming R is cyclically 
reduced). However, this is a contradiction as we are assuming a ±l < R. 
Thus, the case of e\ — — 1 cannot happen. 

We now turn to the case of ei = 1, and we shall use the face that 
W = b % for some i G Z \ {0}, by Lemma [3. 'S\ as b w = b. 

Looking at the abelianisation of G, G ab = (x, y\ y m , [x, y]) where 
a i-)- x and b M- y, we see that if some word U —g 1 then the image 
of U under the abelianisation map must contain no x-terms, because x 
has infinite order in G ab . Thus, if U —g 1 then a a (U) = 0. 

Recall that a ±4 < R. Now, b~ l ab l = a e °b k , so a^b^a^tf = 1. Thus, 
o~ a {a e °b k ~ l a~ 1 b' 1 ) = 0, so eo = 1. If % = k then we have that b % = 1, and 
so either R = b or R = b~ l (by applying the Freiheitssatz to the fact 
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that b has finite order, and because we are assuming R is cyclically 
reduced). This contradicts the fact that a ±x < R. Thus, i ^ k. 

As a ±1 < R, we can apply the Newman-Gurevich spelling theorem to 
get that either ab k ~ l a~ 1 b t is a cyclic shift of R n or R~ n , or there exists 
two disjoint subwords S n ~~ 1 S and T™" 1 !^, where a ±l < S, S ,T,T . 
However, neither case can happen: The four words S, So, T, and T are 
disjoint and each contain an a ±1 -term, but there are only 2 occurrences 
of a ±l in a e °b k ~ l a~ l b l so we have a contradiction. On the other hand, 
this word is not a proper power. 

Thus, the case of e = 1 cannot happen, and this completes the result. 

□ 

By Lemma 13.21 every automorphism of G is conjugate to an auto- 
morphism of the form 

4> : a H> a to b l 
b ^ b €1 

and by Lemma 13.41 these automorphisms can be taken as a transversal 
for Out(G) = Aut(G)/ Inn(G). The reader should note that this means 
the coset representatives can take four forms, depending on the choices 
for eo and e±. That is, every automorphism of G is of one of the following 
forms, 

Qi \ a i — y a~ l b l : a t— >■ ab l 

b^-b 6 i — 6 1 



Q : a a l b l 5i : a i-> ab l 

fe H> b^b 

and we shall use the labels a^, Q, and Si in the rest of the section 
to refer to these forms. 

It will be useful to know how these functions compose modulo the 
inner automorphisms. We give some of the compositions below, 

(3i(3j = 5j_i mod Inn(G) 
= 5i-j mod Inn(G) 
faaj = Q+j m od Inn(G) 
(Xjfii = C-i-3 mod Inn(G) 
C| = <5-2i m °d Inn(G) 



To see these, 
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(1) For the first equality, apify = (ab l )f3j = ab>~ 1 and b(3i(3j = 
b^fij = b while aSj^i = abP^ 1 and bSj_i = b, as required. 

(2) For the second equality, aa^aj = (a _1 6*)aj = b~' J " ab % and ba^aj = 
bctj = b while a5j_j = ab % ~i and bS^j = b. As W \b~ J ab 1 )^^ = 
ab % ~i and Vbb~i = b we have that otiOtj = S^j mod Inn(G) and 
so we get the required result. 

(3) For the third equality, afiiOtj = (ab l )aj = a~ l b l+: > and bftiOij = 
b~ l oij = b~ x while aQ + j = a^ l b t+ ^ and bQ + j = b^ 1 , as required. 

(4) For the fourth equality, actjfii = {ar 1 V)fii = b~ l a~ 1 b~^ and 
botjfii = bPi = 6 _1 while aC,-i-j = a~ l b~ l ~i and &C-i-j = 
b^ 1 . As in the second equality, we can apply the automor- 
phism corresponding to conjugation by b l to get that a$i = 
C-i-j mod Inn(G), as required. 

(5) For the fifth equality, a(f = (a -1 fo l )Ci = b~ l ab~ % and bQ = 
b~ x Q = b while aS-n = ab~ 2t and bS-n = b. As in the second 
and fourth equalities we can apply the automorphism corre- 
sponding to conjugation by b~ l to get that Q = S_ 2i m °d Inn(G), 
as required. 

Theorem 3.5. LetG = (a, b; R n ) withn > 1, R not primitive, a a (R) = 
0, and<Tb(R) 7^ 0. Then Out(G) is either infinite, C 2 xC 2 , C 2 or trivial. 
//Out(G) is infinite then there exists fceZ such that Sk G Aut(G). 

Proof. Along with the above equalities, we will use the fact that the 
coset of Si has infinite order in Out(G) for all i G Z \ {0}. This holds, 
as if Si has finite order mod Inn(G) there exists k G Z \ {1} such that 
Si = Sf mod Inn(G); as Sj = S{ we have that Si = Sf = So-- This 
contradicts the fact that all the automorphisms of the form a h- > a e °b l , 
b i — y b ei lie in different cosets of Out (G) (Lemma 13.41) . 

Now, noting that a^-i = Co = P-iOti, if a« and are automor- 
phisms of G then they, mod Inn(G), generate a subgroup of Out(G) 
isomorphic to C 2 x C 2 ; they commute and each has order 2. If a^, 
and Co are the only non-trivial automorphisms up to conjugacy then 
Out(G) = C 2 x C 2 . Similarly, if one of a iy (3j or Co defines an automor- 
phism of G and there are no other non-trivial automorphisms modulo 
the inner automorphisms then Out(G) = C 2 . 

If d G Aut(G) with i ^ then S_ 2i G Aut(G) and so Out(G) is 
infinite. 

If «j and aj G Aut(G) with i 7^ j then Si^j G Aut(G) and so Out(G) 
is infinite. 

If fa and (3j G Aut(G) with % ^ j then Sj-i G Aut(G) and so Out(G) 
is infinite. 
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If «i and (3j G Aut(G) with i + j ^ then Q + j G Aut(G), so 
<5_2(i+j) £ Aut(C7) and so Out(G) is infinite. 
Thus, if Out(G) is finite, 





Out(G) = 


(1) 


or 


Out(G) = 


(ailnn(G)) = C 2 


or 


Out(G) = 


(AInn(C7)) = C 2 


or 


Out(G) = 


(C Inn(G))^C 2 


or 


Out(G) = 


(oJnn(G),/3_Jnn(G)> = G 2 x G 2 



Otherwise, 5k G Aut(G) for some k G Z, as required. □ 

Note that the above Theorem says that Out(G) is infinite if and only 
if there exists some fceZ such that 5k G Aut(G). 

We now wish to find out when the Nielsen transformations atk, 0k an d 
5k are in Aut(G) for a given fceZ. We prove that 5± G Aut(G) if and 
only if Out(G) is infinite, and, further, that 5i fixes R or a cyclic shift 
of R if and only if Out(G) is infinite, where <J a (R) = and <Jb(R) ^ 0. 
We also prove that if Out(G) is finite then one can find a finite set of 
integers A (resp. B) such that (resp. (3k) can be in Aut(G) only if 
k G A (resp. k G B). To prove these, we need the following lemma, 

Lemma 3.6. Let <pk be the Nielsen transformation, 

4>k ■ a i-)- a to b h 
b h-> b ei 

and let W be an arbitrary, freely reduced word in F(a,b). Then, 

(1) IfW begins in a, W<pk begins in a t0 , 

(2) IfW begins in aT 1 , W<pk begins in b~ k a~ e °, 

(3) IfW ends in a' 1 , W5k ends in a~ e ° , 

(4) IfW ends in a, W5k ends in a to b k . 

Proof. Note that once we have proven ([T]) and ([5]) then and (jlj) 
follow immediately, by looking at W . To prove ([1]) and ([2]) we assume 
that W = a e W is a word starting with an a-term and induct on the 
number of a-terms in the word W. 

If W contains one a-term then W = a e b % so W(pk = a e °b eil+k if e = 1 
while W<fik = b~ k a~ e °b eit if e = —1, as required. 

Assume the result holds for all words beginning with an a-term and 
containing n a-terms, and let W be a word containing n+1 a-terms and 
beginning with an a-term. Then W = a e b l a e W where a e W satisfies 
the induction hypothesis and i ^ if e + e' = 0. We thus have four 
cases to consider, 
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• e = 1, e' = 1: W(j) k = (a^)0 fc (aW)0 fc = a e ° (b eii+k a e °W) , 

• e = l,e' = -1: W<p k = (a6 i )0 fc (a -1 W)0 fc = a eo (& eii a- e °V?), 

• e = -1, e' = 1: W<p k = (a- l b l )<p k (aW)<p k = b- k a- e °(b eii a e °W), 

• e = -1, e' = -1: = (a- 1 6 i )^ fc (a- 1 W)0 fc = 6- fc a- £0 (6 £li ~ fc a- eo 
as required. □ 

Define min + to be the least integer such that ab l a is a subword of 
some cyclic shift of R n and define max + to be the greatest such integer. 
Further, define min_ to be the least integer such that a _1 6*a _1 is a 
subword of some cyclic shift of R n and define max + to be the greatest 
such integer. We then have the following important lemma, which gives 
us an algorithm to calculate Out(G) if Out(G) is finite, and classifies 
the words R (with a a (R) = 0, o^R) ^ and R not primitive) such 
that Out(C) is infinite where G = (a, b; R n ), n > 1. 

Lemma 3.7. Let G = (a,b;R n ) with n > 1, R not primitive, and 
<j a (R) = but (Tb(R) 7^ 0. If a e b % (f is a subword of some cyclic shift 
of R n fori el then, 

• a k G Aut(G) only if k — — (max + + min + ) 7 or 

min_ — min + < k < max_ — max + , 

• (3 k G Aut(Cr) only if k = min + + max +7 or 

max + — max_ < k < min + — min_ , 

• 8 k <£ Aut(G) for k^O. 

Proof. Note that if a e 'b % a e ' is a subword of some cyclic shift of R n then 
there exists some j G Z such that ar e> Va~ t ' is a subword of some cyclic 
shift of R n . This is because a a (R n ) = 0. Thus, we can assume e' = I. 

Our observations about a k and (3 k are similar. What we prove about 
5 k is more involved. 

To prove the results, we start by using the Newman- Gurevich Spelling 
Theorem. If atfa < R n then for all G Aut(G) there exists e G {1, — 1} 
such that a e b tl a e < R n (f) for all G Aut(C). Note that we have that 
a e b et a e is a subword of R n <p, not just a subword of a cyclic shift. This 
is because we have that S n ~ 1 S < R n (p, S a cyclic shift of R or R^ 1 , 
and either a € b €l a € < S or S = b ej a € Sa £ b ek , i = j + k, and in each case 
a e b ei a e < SS , as required. 

We prove the following: 

• If a k G Aut(G) and ab l a is a subword of some cyclic shift of R n 
then cr t b( l+k ^ t a~ t is a subword of some cyclic shift of R n . 

• If (3 k G Aut(G) and ab' l a is a subword of some cyclic shift of R n 
then a e b^ k ~^ e a € is a subword of some cyclic shift of R n . 
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• If 8k G Aut(G) and atfa is a subword of some cyclic shift of R n 
then either ab l ~ k a or ah l ~ 2k a is a subword of some cyclic shift 
of R n . 

These results prove the lemma. Too see that they prove the lemma, 
note that % can take any value between min + and max + , min + < i < 
max + , so: 

For the a k case, either e = — 1 and min + < — i — k < max + , and so 
substituting in i = min + and i = max + we get that — (min + + max + ) < 
k < — (min + + max + ) as required, or e = — 1 and we have min_ < 
i + k < max_, and so substituting in i = min + and i = max + we get 
two inequalities, 

min_ — max + < k < max_ — max + 

min_ — min + < k < max_ — min + , 

and combining these we see that min_ — min + < k < max_ — max + as 
required. 

For the (3 k case, either e = 1 and min + < k — i < max + , and so 
substituting in i = min + and i = max + we get that min + + max + < 
k < min + + max + as required, or e = — 1 and we have min_ < i — k < 
max_, and so substituting m i = min + and i = max + we get two 
inequalities, 

min + — min_ > k > min + — max_ 

max + — min_ > k > max + — max_, 

and combining these we see that max + — max. < k < min + — min_ as 
required. 

For the 5^ case, (^T 1 = so we can assume k > 0, thus taking i to 
be the least integer such that ab % a is a subword of some cyclic shift of 
R n (so, i = min + ) we have a contradiction. 

We now prove the three statements. 

Recall that if ab l a < R n then for all <fi G Aut(G) there exists e G 
{1,-1} such that a e b tl a e < R n (j) for all <p G Aut(G). 

Writing 7 5 for the automorphism inducing conjugation by g, so aj g = 
g~ x ag and &7 g = g _1 bg, we investigate the three cases: 

• ctfc G Aut(G): Assume a e b el a e is a subword of R n ak, so R n ak = 
Ua e b ei a e V. Then as a^ 1 = ak%-h we can apply Lemma [3761 to 
this, and so 

R n = ((Ua*)a k (V*a k )(a*V)a k ) lb - k 

= {U'a- e b {i+k)e a- e V') lb - k 

= b k U'a- e b (i+k)€ a- € V'b- k 
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as required. 

0k ^ Aut(Cr): Assume a e b e% a e is a subword of R n (3 k , so R n (3 k = 
Ua £ b ei a e V. Then as 0^ = (3 k we can apply Lemma 13.61 to this, 
and so 

R n = (Ua e )(3 k {b €i (3 k )(a e V)(3 k 
= U'a e b (k - t)e a € V 

as required. 

5 k G Aut(Cr): We have two cases, e = 1 and e = — 1, 

(1) Assume e = 1. That is, ab l a is a subword of R n 5 k , so 
R n 5 k = Uab l aV. Then as S^ 1 = 5- k we can apply Lemma [33] 
to this, and so 

R n = (Ua)5_ k (b i 5_ k )(aV)5_ k 
= U'ab i - k aV 

as required. 

(2) Assume e = —1. That is, a~ 1 b~ t a~ 1 is a subword of R n 5 k 
but ab % a is not, so R n 5 k = f/a _1 6 _ *a _1 \^. Then as 5^7 1 = 

we can apply Lemma [3.61 to this, and so 

R n = (tfa-^M&^-feXa" 1 ^-* 
ee U'a- l b k - l a- V. 

Therefore, a^b^a" 1 is a subword of a cyclic shift of R n . 
Now, by the Newman- Gurevich Spelling Theorem there 
exists S a cyclic shift of R or R' 1 such that S n ~ 1 So is a 
subword of R n 5 k . As a6 l a is not a subword of i? n 5fc but 
is a subword of i? n we must have that S is a cyclic shift 

fc- 



of R 1 , and so a&* fc a is a subword of R n 5 k - Therefore 



i? n 5fc ee f/ a& 1 fc aVo. Then as 5 fe 1 = 5- k we can apply 
Lemma 13.61 to this, and so 

R n ee {U a)6- k (tf- k 6- k )(aV )6- k 

EE C^ofe^oV^ 

as required. 

□ 
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If we write 8 := 8±, we have the following theorem, 

Theorem 3.8. Let G = (a, b; R n ) with n > I, R £" F(a, b) and R not 
primitive. After re-writing R such that a a (R) = 0, the following are 
equivalent, 

(1) Out(G) is infinite, 

(2) R £ (aba.- l ,b) U {a~ l ba,b), 
(S)SeAut(G). 

Proof. (□ =>• ED If R & (aba" 1 , b) U (a _1 6a, b) then a^a 6 is a subword of 
R n for some i £ Z, and so by Lemma I3TT1 we have that Out(G) is finite. 
Thus, if R is infinite then R £ (aba -1 , b) U (a~ 1 ba, b), as required. 

(|2]=^L~3]) Assume R £ (aba~ l ,b) U {a~ l ba,b). Without loss of gener- 
ality we can assume R £ (aba^ 1 , b), as otherwise taking S 1 := aRa^ 1 , S 
is in {aba~ l ,b) and (a,b;R n ) = (a,b;S n ). Now, i? is mapped to itself 
freely under the map 

$ ! ci i — y ab 
b^b 

so we have that 5 is a homomorphism, and so an automorphism. Thus, 
5 £ Aut(G), as required. 

([3] =>■ [TJ If 5 £ Aut(G) then 5 has infinite order mod Inn(G) by 
Lemma [3.41 and so Out(G) is infinite, as required. □ 

Therefore, if R is not primitive there exists an algorithm for deter- 
mining whether Out(G) is infinite or not, 

• As R £" F(a, by, by Lemma [3TT1 there exists an algorithm to find 
a word S in F(a, b) such that G = {a, b; S n ) and a a (S) = and 

• Calculate S5. 

• If S5 = S or S5 = aSa^ 1 then Out(G) is infinite. 

• Out(G) is finite otherwise. 

On the other hand, if Out(G) is finite there exists an algorithm for 
determining Out(G), 

• As R £" F(a, b) ! , by Lemma [3TT1 there exists an algorithm to find 
a word S in F(a, b) such that G = (a, b; S n ) and a a (S) = and 
<J b (S) + 0. 

• Calculate S( , then £ £ Aut(G) if and only if S( —a 1. 

• Calculate Sat), for all such that k = — (max + + min + ) or 

min_ — min + < k < max_ — max + 
then a fc £ Aut(G) if and only if Say. =q 1. 
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• Calculate SPk for all k such that k = max + + min + or 

max + — max_ < k < min + — min_ 

then fa G Aut(G) if and only if Sf3 k = G 1. 

• If there exists some k such that a^, and Co are ai l i n Aut(G) 
then 

Out(G) = C 2 x C 2 

• Else if Co G Aut(G) or if there exists some /c in the above ranges 
such that a k or (3 k G Aut(G), then 

Out (G) = C 2 

• Else, Out(G) is trivial. 

Note that by Theorem 13.51 these are the only three possible isomor- 
phism classes for Out(G) if Out(G) is finite, because if Out(G) is finite 
one cannot have ctj G Aut(G) unless i — j, or Pi, (3j G Aut(G) unless 
i = j, or ai, /3j G Aut(G) unless i = —j, or Ci G Aut(G) unless z = 0. 

3.2. Investigating Out(G) when Out(G) is infinite. Assuming R G" 
F(a,b)', non-primitive, we have proven that if Out(G) is finite then 
Out(G) is either trivial, C 2 or C 2 x C 2 (Theorem I3.5p . and we have an 
algorithm to compute which one Out(G) is. We also have an algorithm 
for deciding whether Out(G) is infinite or not. It therefore remains 
only to show what Out(G) looks like when it is infinite. This is not, 
however, too hard. Assume Out(G) is infinite, so 5 G Aut(G), then 
one can view Q as 6~X where ( : = Co, and so if Q G Aut(G) then so is 
Q for all j G Z. Similarly, = 5 l a and Pi = S~ l (3, where a := a and 
P := (3 , and so if «j G Aut(G) (resp. Pi G Aut(G)) then so is aj (resp. 
Pj) for all j G Z. Now, as a/3 = C then if a and P are in Aut(G) then 
so is C- Similarly, if ( and a are then so is P and if C and P are then 
so is a. What this means is that we have five choices of generating set 
for Out(G) if Out(G) is infinite. We always have 5 G Aut(G), and, 

(1) a,/3,C^Aut(G), 

(2) a G Aut(G) but p, ( £ Aut(G), 

(3) p G Aut(G) but a, ( G' Aut(G), 

(4) C G Aut(G) but a,p& Aut(G), 

(5) a,p,C G Aut(G). 

Note that each of these possibilities occur; 

(1) UR= aba-WaPa-ty then a,p,(g Aut(G), 

(2) If R = aba^tfatfa^batfa^tf then a G Aut(G) but p, ( G" 
Aut(G), 

(3) UR= aba^b 2 then p G Aut(G) but a, ( £ Aut(G), 
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(4) If R = aba^tfatfa^batfa^tf then ( G Aut(G) but a,0 <£ 
Aut(G), 

(5) UR = aba^b then a^,(e Aut(G). 

Checking these results is an easy exercise, as none of a, 0, ( change 
the length of R, so for 7 G {a, 0, (}, if 7 G Aut(G) then Rj is a cyclic 
shift of R or by the Newman- Gurevich Spelling Theorem. 

3.2.1. What does Out(G) fi&e? We wish to find what Out(G) 

looks like in each of these five cases. If Out(G) = (5) then clearly 
Out(G) = Z. Otherwise, the presentations are easily acquired as there 
is a normal form; every element is of the form 8 lr y with 7 G {a, 0, (, e}. 
By Lemma I3.4[ an element of this normal form is trivial modulo the 
inner automorphisms if and only if i = 1 and 7 = e. This means that 
once we have added the relators to the group which get elements into 
this normal form (which we can work out as we have a representation 
for Out(G) in terms of Nielsen transformations) we need add no more 
relators. The groups are, 

(1) a, 0, C £ Aut(G), and so Out(G) = Z, 

(2) a G Aut(G) but 0, ( g Aut(G), and so 

Out(G) ^ (5, a; a 2 , a6 = d^a) = 

(3) G Aut(G) but a, ( g Aut(G), and so 

Out(G) (5, 0- 0\ 06 = 6^0) * 

(4) C G Aut(G) but a, g Aut(G), and so 

Out(C7) = (5,C;C 2 , [<U])=ZxG 2 

(5) a, 0, ( G Aut(G), and so we have the following relations 

a 2 = e, 2 = e, ( 2 = e, ada = <T\ 060 = 5' 1 , 8( = C<5 

a0 = C, «C = 0, 0a = C, PC = «, C« = P, (0 = a 
and all of the relations in the second line follow from the rela- 
tions 

a 2 = e, 2 = e, ( 2 = e, a0( = e. 
We therefore have that 

Out(G) - (a, 0, 5, C; a 2 , /3 2 , C 2 , [6, (},a6a = 8~\ 050 = 6~\ a0Q. 

Replacing with a(, and following the Tietze transformations 
through we get 

Out(G) = (a, 6, C, « 2 , C 2 , a5a = S~\ [a, (}, [6, (}) 
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Note that in each case Out(G) is a Z - by - finite semidirect prod- 
uct. Further, note that this proves that, under the assumptions of this 
section, there exists an algorithm to find Out(G) if Out(G) is infinite, 

• As R G" F(a, by, by Lemma [37X1 there exists an algorithm to find 
a word S in F(a, b) such that G = (a, b; S n ) and a a (S) = and 
<r b (S) + 0. 

• Calculate Sj for each 7 G {a, f3, (}. 

• 7 G Aut(G) if and only if S7 = T or 5*7 = T^ 1 , where T is a 
cyclic shift of S. 

• The isomorphism class of Out(G) is got by comparing which of 
these 7 are in Aut(G) with the above list. 

4. Out(G) for R Primitive 

Let G = (a, b; R n ). If R is primitive then G = (a, b; b n ) by Lemma [37T1 
In this section we prove that if R is primitive then 

Out(G) = D n x Aut(C n ), 

a group of order 2mp(n), where Aut(C n ) commutes with the flip genera- 
tor of D n and acts on the rotations in the natural way as automorphisms 
of C n (the rotations form a group isomorphic to C n ). 

As R is primitive, G has \^{n) Nielsen equivalence classes, and by 
[13] the automorphisms ipk '■ 0, i— > a, b 1— > b k sends (a, b) to a new Nielsen 
equivalence class if k ^ ±1 mod n, where < k < n and gcd(A;, n) = 1. 
Again by [13], (aipi, bifji) is Nielsen equivalent to (aipj, bipj) if and only if 
i = ±j mod n. Clearly the automorphisms ipk form the group Aut(C n ). 

On the other hand, the automorphisms which keep (a, b) in the same 
Nielsen equivalence class (the tame automorphisms) are the automor- 
phisms of the form a 1— > a e °b k , b 1— )■ b ei , < k < n, and these form the 
group D n x C2, where the C2 corresponds to the automorphism ip n -\. 

We use Lemma 12.11 to pin these two groups together over the auto- 
morphism ipn-i, and this gives us the semidirect product in question. 

Theorem 4.1. If G = (a,b;R n ) R is a primitive element of F(a,b) 
then 

Out(C7) = D n x Aut(C n ) 

where Aut(C n ) commutes with the flip generator of D n and acts on the 
rotation generator in the natural way as automorphisms of C n . 

Proof. We can, by Lemma [3.11 assume that G = (a, 6; b n ) with n > 1. 

It is clear that every function of the form : a 1— > a eo 6*, b 1— )■ b ei is 
in Aut(G), and Lemma [3.41 gives us that these are all non-equal mod 
Inn(G) for < i < n, while Lemma 13721 gives us that these are the only 
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automorphisms, modulo the inner automorphisms, which keep (a, b) 
in the same Nielsen equivalence class. Therefore, keeping the same 
notation as Section T3.2[ a, (3, 5 and ( are all in Aut(G), are all non- 
equal mod Inn(G), and every tame automorphism is of the form 8 lr y 
where 7 G {a, {3, (, e}, modulo the inner automorphisms of G. Note 
that 5 has order n in both Aut(G) and Out(G). 

Thus, by Lemma I2TTI every automorphism is of the form 8 l ^fipc where 
7 G {a, (3, (, e}, modulo the inner automorphisms of G. 

Note that there are only finitely many choices for ip c , by Proposition 
11.11 and so we immediately have that Out(G) is finite. 

If n = 2 there is only one Nielsen equivalence class, so the ip c can be 
ignored and we get the required result of D 2 = C2 x C2. 

If n > 2 we now want to find out what the ip c are; what are the maps 
which take (a, b) to the other Nielsen equivalence classes. By [13J , one 
can take these automorphisms to be the automorphisms ip k '■ a | — > a, 
b 1— > b k where gcd(fc,n) = 1 and < k < |. Note that the generator 
(a, b n ~ k ) is in the same Nielsen equivalence class as (a, b k ) for all i, as 
(a, b k ) is mapped to (a, b n ~ k ) via the automorphism a : a 1— > a, b 1— > b~ l , 
which is a Nielsen Transformation. 

As inner automorphisms will keep the generating pair (a, b) in the 
same Nielsen equivalence class, none of the automorphisms ipk are equal 
modulo the inner automorphisms. 

Now, note that if is some Nielsen transformation, <fi : a 1— >• U a (a,b), 
b !->■ Ut(a,b) say, then (acf)ipk,b(f)ipk) = {d' l Pk,b4'k) ( f ) - This holds because 

(a<f)ip k ,b(j)ip k ) = (U a (a,b)?p k ,U b (a,b)?p k ) 

= (U a (aip k , bi[) k ), U b (aip k , bip k )) 
= (a^p k ,bip k )(j) 

as required. 

So, we have that the maps : a 1— )■ a e °b l , b 1— > b ei are pairwise 
non-equal modulo the inner automorphisms, and that the ip k are also 
pairwise non-equal modulo the inner automorphisms. It now suffices 
to prove that no two automorphisms of the form (friipj and 4>2^k, with 
< j, k < Tj, are equal modulo the inner automorphisms. How- 
ever, if this were so then (a(j)iipj,b(f)iipj) = (aipj,bipj)4>i ( as 4>i is a 
Nielsen transformation) would be in the same Nielsen equivalence class 
as (a02^fc,&02^fc) = {aif} k ,bif} k )4> 2 , and so (aipj^ipj) and (aij; k ,bijj k ) as 
Nielsen equivalent. Thus, j = k. This means that ip k (f>i = ip k <p2 mod Inn(G), 
and so 0i = 2 mod Inn(G). Thus, 0i = 2 , by Lemma [3T4l as re- 
quired. 
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Now, we have that the automorphisms a, 0, 5, ( and ipk for < k < 
n, gcd(k,n) = 1, generate Out(G). The generators a, (3, 5 and ( give 
the group with presentation, 

(«, /?, 5, C; a 2 , /3 2 , C 2 , [6, Q,<*5a = <T\ /35/3 = <T\ a0(, S n ) 

by Section [3T21 and because 5 has order n (as 6 has order n). Further, 

Sipi = faS* 
aipi = ipia 
(3ipi = ipi(3 

mod n 

modulo the inner automorphisms and so 

Out(G) = (a, /3, 5, C, /3 = Vn-i, a 2 , /3 2 , C 2 , 5", [5, C], a5a = <T\ f35f3 = <T\ a 0C, 

V>f = 8\ [a, Ipi), [(3, Ipi), [C, Ipi), Tpilpj = Ipij mod n)- 

Replacing ( with a (3 and (3 with ^-i, and following the Tietze trans- 
formations through we get 

Out(G) = (a, 5, ipi] a 2 , 5 n , aba = 8~ x , 

^Stpi = 5\ [a, iJi},4>i4>j = lf>ij mod n)- 

Writing H = (a, 5} and K = (ip k (0 < k < n,gcd(k,n) = l);^^- = 
Ai mod «), clearly G = HK, HnK = (1) and H<G. Thus, G = HxK. 

Clearly H = D n while the group K is the automorphisms group of 
C n , Aut(C n ). This completes the proof. □ 

5. Two-generator one-relator groups with torsion 

What is written in Sections [3] and H] classifies Out(G) where G is a 
one-relator group with torsion and the relator is not in F(a, b)', the 
derived subgroup of F(a,b). We now wish to prove the analogue of 
Lemma 13.41 for general one-relator groups with torsion, so we include 
those previously excluded. This proves that if R is not primitive then 
Out(G) embeds in Out(F(a,b)) and so is residually finite. From there 
we prove that if G = (a, b; [a,b] n ) then Out(G) = Out(F(a, &)), and 
that otherwise Out(G) is virtually cyclic. 

5.1. Out(G) is residually finite. 

Theorem 5.1. Let G = (a,b;R n ) with n > 1 and R non-primitive. 
Then Out(G) injects into Out(F(a,6)) in a canonical way. 
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The interpretation of 'canonical' is the interpretation found in Sec- 
tion [2J That is, we prove that the map 9 in Figure [2] has trivial kernel. 

Proof. Note that Lemma T3.4I proves the result for R (jL F(a, b)' . There- 
fore, we can assume without loss of generality that R G F(a, b)'. 

It is sufficient to prove that if is a Nielsen transformation and G 
Inn(G) then G Inn(F(a, b)). So, let be some Nielsen transformation 
of (a, b) with a0 := A and b<p := B and such that there exists W G 
F(a, b) with a w = G A and b w = G B. 

As a w = A and b w = B in G it must hold that a w = A mod G' and 
b w = B mod G'. However, G ab = (a, b; [a, b]) 2* Z x Z, as R G F(a, 6)'. 
Therefore, it must hold that cr a (A) = 1 and o~b(A) = 0, and that 
a a (B) = and a b (B) = 1. 

Thus, recalling that under the homomorphism ^ : Aut(F(a,6)) — >■ 
GL(2,Z), is mapped to the identity matrix. By Proposition 11.31 this 
means that G Inn(F(a, b)), as required. □ 

Corollary 5.2. Let G = (a,b;R n ) with n > 1. T/ien Out(G) is resici- 
itaZfo/ finite. 

Proof. Noting that Out(F(a, 6)) is residually finite, Theorem 15.11 proves 
that Out(G) is isomorphic to a subgroup of a residually finite group. 
Subgroups of residually finite groups are residually finite, and so Out(G) 
is residually finite. □ 

Corollary 5.3. IfG = (a,b; [a,b} n ) withn > 1 thenOut(G) = Out(F(o, 

Proof. By Theorem 3.9 (pl65) of [12], if G Aut(F(a, b)) then [a, 6]0 = 
[a, 6] for some W G fe); that is, every automorphism of F(a, b) de- 
fines an automorphism of G. Therefore, the subgroup H of Aut(F(a, b)) 
in Figured] is the whole of Aut (_F(a, b)) while Theorem 15. II means that 
Out(G) = H/ Inn(F(a, b)), which proves the result. □ 

5.2. Out(G) and Equations in Free Groups. In this subsection we 
apply Theorem 15.11 to solutions to equations in free groups, which can 
be found in [14], and in doing so prove that Out(G) is either finite, 
Out(F(a, b)), or virtually-Z. 

The solutions to equations in free groups are relevant here because 
finding automorphisms up to conjugacy corresponds to solving the 
equations R(x,y) = i? ±1 (a,6) in free groups (x and y are the vari- 
ables). This follows from Theorem N5 (pi 72) of [12], and the fact that 
its converse is also true, 

Proposition 5.4. Let G be a group on generators x v (v = 1, 2, . . . , n) 

with a single defining relator R(x v ). If there exists a set of words 
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W v (xn) such that the mapping 

x v i y W y (x^) (v=l,2,...,n) 

is a Nielsen transformation acting on the x u which defines an auto- 
morphism of G, then R{W U ) is freely equal (as a word in the x v ) to a 
transform 

T(x v )-R{x v ) ±l -T-\x v ) 

ofR±\ 

The converse of this Proposition is also true: If there exists a set of 
words W v (Xfj) such that the mapping 

x v ^ W v {Xfj) {v = 1, 2, . . . , n) 

is a Nielsen transformation acting on the x v and R(W U ) is freely equal 
( as a word in the x u ) to a transform 

T{x v ) - RM* 1 -T-\x u ) 

of R then the Nielsen transformation defines an automorphism of G. 

This is true because the mapping is a homomorphism, and because 
it is a Nielsen transformation the fact that it is a homomorphism im- 
mediately implies that it is an automorphism. 

We now call on the work of Touikan [14J. Specifically, we need the 
following proposition which outlines the forms a rank 2 solution to 
the equation w(x,y) = u can take, u G F(a,b). In the proposition, 
a solution is a map <fi : x \-> x', y \-> y', x',y' G F(a,b), such that 
w(x',y') = u, or equivalently a pair (x r ,y r ) under the same conditions, 
while a rank 2 solution is a solution such that x', y' are not contained 
in some cyclic subgroup of F(a,b). A primitive solution is a solution 
(x',y') such that (x',y') is a primitive pair of F(a,b). Two equations 
w(x,y) = u and w'(x,y) = v! are rationally equivalent if there is a 
Nielsen Transformation of (x,y), (p say, such that wip = w'. 

If (t,p) is a primitive pair of F(x,y), write 

St • 1 1 — y pt 
p i — y p 

while 7„ denotes the (inner) automorphism of F(a, b) corresponding to 
conjugation by v, 7„ : a \-> v^av, b v~ 1 bv. 

Proposition 5.5. Suppose that w(x,y) = u has rank 2 solutions and 
that w(x,y) is neither primitive nor a proper power. Let {(pi : % G /} 
be a finite set of solutions. Then the rank 2 solutions are given by one 
of the following, 

(1) All solutions are of the form 4>C1u, 3 £ ^- 
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(2) We have (x,y) = (H, t;t~ l pt = q) , with H = {p,q),w E H, and 
we can write the elements x, y as words x = X(p, t), y = Y(p, t). 
All solutions are are of the form 

j, kez. 

(3) Up to rational equivalence, w(x,y) = [x,y] and all solutions are 
of the form 

where a G (S x ,S y ,j w ). 

Applying the fact that the map : x i— > a, yH-foisa A-minimal 
solution to the equation R(x, y) = R(a, b) (see [H] for the definition 
of A-minimal. If is A-minimal then G {0j : % G /} the finite set 
of solutions) we can abuse notation to equate x with a ad y with b, 
so we can write focf) = f, (f)or = r, and w<p = w for w G F(a, b), 
and working mod Inn(C7) we see that if G = (a, b; R n ) then one of only 
three things must happen, 

(1) There are only finitely many solutions to R(x, y) = i? ±1 (a, b), 

(2) G = (a,b;S n ), S G (a^ba^), 

(3) G = (a,b;S n ) with S = [a,b\. 

We now use Touikan's solutions to prove the following result about 
the structure of Out(G), 

Theorem 5.6. If G is a two-generator one-relator group with torsion 
then either, 

• Out(G) is virtually cyclic, 

• Out(G) = Out(F(a, b)) and G ^ (a, b; [a, b] n ) . 

Proof. Firstly, note that if Out(G) is finite then it is trivially virtually 
cyclic. So we restrict ourselves to the case where Out(G) is infinite; to 
the second two cases of Touikan's solution to R(x, y) = R(a, b). If the 
third case of Touikan's solution holds, then Out(G) = Out(F(a,6)) by 
Corollary 15.31 

We prove that if the second case of Touikan's solution holds then 
Out(G) is virtually-Z. We know that Out(G) is infinite because we 
can re- write R in terms of p and t, and then 5 t G Aut(G). By Theo- 
rem [HID no power of 5 t is inner, thus 5 t has infinite order in Out(G). 
We essentially prove that the subgroup (5tlnn(G)) has finite index in 
Out(G). 

Assume the second case of Touikan's solution holds, and define S p 
to be the set of automorphisms of G which (freely) fix R or send 
it to R' 1 ] one can view this set as the set of primitive solutions 
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to R(x, y) = R(a, b) unioned with the set of primitive solutions to 
R(x,y) = Ri^a.b)" 1 . Clearly, S p is closed under products and inverses, 
and contains the identity automorphism, so S p < Aut(G), and noting 
that 5 p Inn(G) = Aut(G), this means that 

Out(G) = - — ^— - 
v ' 5 p nlnn(G) 

and so we prove that S p /S p fl Inn(G) is virtually cyclic. 

Now, S p contains as a normal subgroup Stab p (i?) := <S p nStab(-R), the 
primitive stabiliser of R. Proposition 2.21 of [H] tells us that if (fro, <f>% G 
S p and 0i have the same terminal pair and the same terminal word 
then there exists some element (3 G Stab p (i?) such that 4> (3 = 1; 
while Proposition 2.19 of [H] gives us that there are only finitely many 
possible terminal pairs and terminal words. That is, Stab p (i?) is of 
finite index in S p . Thus, we prove that Stab p (i?)/5 p flInn(G) is virtually 
cyclic. 

Clearly N = (j R ) < Inn(G), so Anlnn(G) = N, while JV<Stab p (i2), 
because if R(p = R e then 7^0 = 07,r e - Therefore, 

o^u fr?\ - Stab p(^) Stab p (i?) 
Stabp( ^ } ~~ A S p n Inn(G) 

and as a quotient of a virtually cyclic group is virtually cyclic, to prove 
that Out(G) is virtually cyclic it suffices to prove that St&b p (R)/N is 
virtually cyclic. 

Looking at [H], Corollary 2.12 and Section 2.4.1 combine to give 
us that A = ( r y R ,5t) is of finite index in Stab p (i£). Thus, as A/N is 
virtually cyclic so is Stab p (i?)/A, as required. □ 

6. What does Aut(G) look like, for R G" F(a,b)'? 

In Sections E] and H we found Out(G) for G = (a, b; R n ),R£ F(a, b)', 
n > 1. However, in these sections we could have computed Aut(G) 
instead. We do this now. 

Getting a presentation for Aut(G) via Out(G) is easy, because G 
is centerless by [2] , and by Lemma 13.21 every automorphism is of the 
form (pijw, where 0j G {a iy Q, 5 iy e} for some i G Z and 7^ denotes 
conjugation by w for some word w G F(a,b), because Inn(G) < Aut(G). 
Further, if = fy'flv then 0j = (f)'- mod Inn(G), and so 0, and 4>'j 
are the same automorphisms by Lemma 13.41 

It is therefore easy to write down Aut(G), as it is (essentially) de- 
pendent only on which of c^, Q and 5i are in it. To do this, 

• The inner automorphisms are isomorphic to G in the canoni- 
cal way (as G has trivial centre), so we immediately have the 
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relation 

• We have that 

that is, the automorphisms act on the inner automorphisms in 
the natural way. This is because if dip -1 = D for d G {a, b} 
then 

= (w Dw)ip 
= (w ip)d(wip) 
= d^ w1 p 

as required. Therefore, we have the relations 

7a — 1a<f>i 
lb = 760,: 

for all (f>i E Aut(G) n {a h fa, Q, 8^}. 

• We have to ascertain how the 0, multiply together, but we have 
done much of this in Section [3^2] we know the relations modulo 
the inner automorphisms. This means we just need to add in 
the inner automorphism a relator in Out(G) is equal to. For 
example, aj = %i while (3f = 1, and 8q°5 = 7& while 8q°5o = 1. 

• These are all the relations, as any other non-trivial relation 
would be of the form either 

E/(7«,7ft) = l 
where U(a, b) 1 or 

^(7a,7fe) = <Pi- 

However, the former cannot happen as G = Inn(G) under the 
isomorphism a 4 7„, 6 4 7&, because G is centerless, while the 
latter cannot happen as it corresponds to a relator in Out(G) 
and we have captured all of these. 

Writing a for «o, P for fa and ( for ( , and writing w for 7^ (so w 
represents the automorphism corresponding to conjugation by w) we 
have the following cases. Firstly, if R is non-primitive then, 
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Aut(G) =(a i ,Inn(G)) and 

Aut(G) ={an, a, b; R n , a 2 = b\ = a~ l b\ b a > = b) 
Aut(G) =(A,Inn(G')) and 

Aut(G) =((3 t , a, b; R n , a ft = ab\ b^ = b~\ p 2 = 1) 

=G x C 2 
Aut(G) =(C,Inn(G)) and 

Aut(G) =(C, a, b; R n , a< = a~\ 6 C = b~\ ( 2 = 1) 

=G x C 2 
Aut(G) = (ctj, /3-i, C, Inn(G)) and 
Aut(G) ={a i ,f3_ i ,(,a,b; R n , 

a a > = a - l b\b a > = b,a 2 = b l 

a P~> = ab-ty-' = b' 1 ,^ = 1, 

a< = a' 1 ,^ = b~\C = 1, 

ai(3-i = (b~ l , aiC, = C«i&~\ 

P-iOi = C, (P-i = Oiib' 1 ) 
Aut(G) = (a,5,lnn(G)} and 
Aut(G) =(a,5,a,b; R n , 

a a = a -\ b a = b,a 2 = 1, a 5 = ab, b 5 = b,5 a = S^b) 
Aut(G) =(P,5,lnn(G)} and 
Aut(G) =(p,5,a,b; R n , 

a? = a, = b~\ P 2 = 1, a 5 = ab, b 5 = b,S p = 5' 1 ) 
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(7) Aut(G) =(C,5,Inn(G)) and 
Aut(G) =(C,6,a,b; R n , 

a ( = a' 1 , 6 C = ft -1 , C 2 = 1, a 5 = ab, b 5 = b,S< = Sb' 1 ) 

(8) Aut(G) —(a, (3, (, 5, Inn(G)) but one can write ( = a{3 

and so we end up with 
Aut(G) =(a,p,8,a,b\ R n , 

a a = a~\b a = b,a 2 = 1, 
a? = a,bP = b-\f3 2 = 1, 
a 5 = ab, b s = b, 
[a,P] = 1, 

S a = 5~\ 5 P = r 1 ) 
While, if i? is primitive we have, 

(9) Aut(Cr) ={a, f3, C, 8, Inn(G)), but one can write ( = a(3 

and so we end up with 
Aut(G) =(a, (3,8,a,b; b n , 

a a = a -\b a = b,a 2 = 1, 
a? = a,bP = b~\f3 2 = 1, 
a 5 = ab,b 5 = b,8 n = 1, 
[a,P] = 1, 

8 a = 8~\ 8 P = r 1 ) 

7. Generalising to other groups 

The ideas used in this paper generalise to certain other groups, as 
can be seen by Theorem 12.31 We give some two-generated examples. 
For one of these examples we can apply almost identical arguments as 
we applied to groups of the form (a, b; R n ), n > 1 and R j£ F(a, b)' to 
look at Out(Cr), while the other class is investigated using Lemma \3. 21 

Now, the question of when a group possesses only finitely many 
Nielsen Equivalence Classes, and so satisfies Condition (JTJ) of Theo- 
rem 12.31 has been much studied. A summary of some of the results 
in this area can be found in [7]. We therefore wish to concentrate on 
determining when a group satisfies Condition (T5]) of Theorem 12.31 
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Lemma 7.1. If G = (a,b;r) with r C F(a,b)' then G satisfies Condi- 
tion (TJ). 

Proof. The proof is identical to the proof of Theorem l5.lt as r C F(a, b)' 
so we have G ab = Z x Z. □ 

Lemma 7.2. If G = (a, b; r) such that a a (R) = for all R G r but r $2 

F(a, by then L/ Inn(G) is virtually cyclic and G satisfies Condition (TJ|. 

Proof. Lemma [3.21 holds in this case, as does Figure H] (page 112"]) . 

Now, looking at Figure H Kj Inn(F(a, b)) = x C 2 by Section [321 
so Kj Inn(F(a, b)) is virtually cyclic. As subgroups of virtually cyclic 
groups are virtually cyclic, Hj Inn(F(a, &)) is also virtually cyclic. As 
homomorphic images of virtually cyclic groups are virtually cyclic, 
L/Inn(G) is virtually cyclic, as required. □ 

These two Lemmata, along with Theorem 12.31 allow us to prove the 
following theorem, 

Theorem 7.3. If G = (a, b; r) is a two-generator group with infinite 
abelianisation and with only finitely many Nielsen Equivalence Classes 
in the T -system of (a, b) then Out(G) is residually finite. Ifr <2 F(a, b)' 
then Out(G) is virtually cyclic. 

Proof. Noting that if G = (a, b; r) is a two-generator group then G ab = 
Z x Z if and only if r C F(a, b)', it is therefore sufficient to prove 
that every two-generator group with abelianisation Z x C n for some 
n G N U {0} has a presentation of the form (a,b;s) with a a (S) = 
for all S G s, and that this presentation can be got to via a Nielsen 
transformation on (a,b). 

To prove this, if G ab = (x,y;y n , [x,y]) and 7r : G — > (x,y;y n , [x,y]), 
it is sufficient to find a Nielsen transformation <ft : (a, b) i— > (A, B) such 
that Att = x. This is sufficient. To see this sufficiency, note that Bn 
is then forced to have finite order. We can re-write the presentation 
for G as (A, B\ s) for some set of relators s, and if there exists some 
S G s such that o~a(S) = % ^ then we have that (Att) 1 = (BtiY , 
where ctb{S) = j G Z. However, this means that Air has finite order, 
a contradiction. 

So, we wish to prove that there exists some Nielsen transformation <p : 
(a, b) H> (A, B) such that An = x. Now, G ab = (a,b; (a p b q ) n , [a,b]) = 
{x,y;y n , [x,y]). As we have mentioned already, at the start of Section 
[3l there exists an algorithm which takes a word R(a, b) and re-writes 
it such that a a (R) = (see, for example, [TO]). This algorithm uses 
Nielsen transformations. Therefore, taking R(a, b) = a p b q , we apply 
the Nielsen transformations which re- write R such that a a (R) = to 



36 



A.D. LOGAN 



the presentation (a, b; r). When we then computer the abelinisation of 
this new presentation for G we have that the image of b in G ab has 
finite order, as required. 

□ 

This leaves us with the following question, 

Question 1. Does there exist a group G = (a, 6; r) where G ab is finite 
and L/ Inn(G) is not residually finite? 

We now turn to small cancellation groups (see, for example, [H]). By 
[5], if G admits a 2-generator C"(l/14) or a 2-generator C"(l/10) -T(4) 
presentation then G has only finitely many Nielsen Equivalence Classes, 
and so satisfies Condition (CQ). We therefore wish to see when a C'(X) 
group satisfies Condition (j2J). 

Example 7.4. If G = (a,b;r), G has infinite abelinisation, and r* 
satisfies C'( 1/14) or C"(l/10) -T(4), then Out(G) is residually finite. 

Proof. As r* satisfies C'(l/U) or C"(l/10)-T(4), G satisfies Condition 
(JTJ) by [5J, while we have that G satisfies Condition (j2J) by Theorem 17.31 
as required. □ 

We look at a specific class of small-cancellation groups: groups with 
presentation (a, b; r) where r* satisfies C"(l/24), all elements of r are 
proper powers, and r C (a~ 1 ba, b) U (aba' 1 , b). Such a group has residu- 
ally finite outer automorphism group by the above, and if r <2 F(a, b)' 
then we can treat such a group very similarly to two-generator one- 
relator groups with torsion where the relator is not contained in F(a, b)'. 

Firstly, however, we need a lemma, the proof of which needs the 
following Proposition (which is Lemma 2.17 (p48) of |15j), 

Proposition 7.5. Let (X,a,b;r) satisfying C'(l/6). Let c G {a, b}. 

Then the equation a a Wc l3 W~ 1 —q 1 holds only if either a a = c 13 = 1 
or W =g cl^c 5 for some 7, 5. 

Lemma 7.6. Let G = (a, b; r) be non-cyclic with r satisfying C'(l/Q), 
r <£_ F(a, b)' and such that for all R E r, a a (R) = 0. Then, 

• Ifb has infinite order in G then the automorphisms <p £ Aut(G) 
such that (a<p,b<p) lie in the set S = {(a e °b k ,b ei ) : k G Z} form 
a transversal for L/ Inn(G), 

• Ifb has order n < 00 in G then the automorphisms <p G Aut(G) 
such that (a<p,b<p) lie in the set S = {(a e °b k ,b ei ) : < k < n} 
form a transversal for L/ Inn(G). 
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Proof. Note that if U —g 1 then cr a (U) = 0. Otherwise, letting 7r : a i— > 
x, b (->■ y be the abelianisation map, one has that [/V = x*^, z 7^ with 
x l yi = 1. Now, G ah has presentation y m , [x, y]), mGNU {0}, so 
if x l yi = 1 we must have that % = 0, a contradiction. 

By Lemma T3. 21 it is sufficient in each case (b having infinite or finite 
order) to prove that the elements of our prospective transversal are 
non-equal mod Inn(G). This is equivalent to proving that for all eo, 
ei and fcGZ there does not exist a w G F(a,b) such that a w —a a e °b k , 
b w =g b ei , and (a, b) ^ (a e °b k ,b ei ). This equivalence is because if 0i = 
02 mod Inn(G) and 0i 7^ 02 as automorphisms then 0102 1 Inn(G) 
but is non-trivial. Then can be taken to be 

: a h-> o eoe o6 e, i (j ' _eoe o <) 
6 1-). 6 eie 'i 

which is equal to 0102 -1 modulo the inner automorphisms, and is non- 
trivial unless eo = e' , ej = e^, and i = j if 6 has infinite order, or 
z = j mod n if b has order n. 

Now, we investigate our two cases, 

(1) If b has infinite order in G then we prove that the automor- 
phisms G Aut(Cr) such that (a<f>, 60) lie in the set S = {(a eo b k , b ei ) : 
k G Z} form a transversal for L/ Inn(G). Call the set of all such 
automorphisms T. 

Assume that there exists a pair from S, (a e °b k ,b €1 ) say, such 
that the pair is not freely equal to the pair (a, b) but that these 
pairs are conjugate in G, (a w ,b w ) =g (a e °b k ,b ei ). 

So, if w =g 1 then we have that b —q b ei , so e\ = 1 as b is of 
infinite order. Further, as a = a e °b k we have that a~ 1+e °b —g 1. 
Thus, eo = 1 (as if U —g 1 then a a {U) = 0). Therefore, b k = 1, 
so k = as b is of infinite order. However we then have that 
a = a e °b k and b = b ei as eo — 1, e\ — 1 and k = 0. 

If w t^g 1 then as 6™ = b ei we can apply Proposition 17.51 to 
get that w =g b % for some i G Z. Therefore, b~ l ab l —q a e °b k , so 
b~ l ab l b~ k a~ e ° —q 1. Therefore, eo = 1, so 6* is conjugate to 
and again using Proposition 17.51 we have that this conjugating 
element is a power of b. Thus, b s —q a for some s G Z, or 2 = fc. 
Clearly 6 s 7^ a as cr a (6 s a _1 ) 7^ 0, so i = k. We therefore have 
that b~ l =g 1. As 6 has infinite order in G, this contradicts the 
assumption that b % = w ^g 1- 

(2) If b has order n < 00 in G then we prove that the auto- 
morphisms G Aut(G) such that (a0, 60) lie in the set S = 
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{(a € °b k , b m ) : < k < n, m G {1, n — 1}} form a transversal for 
L/lnn(G). Call the set of all such automorphisms T. 

Assume that there exists a pair from 5", (a e °b k , b m ) say, such 
that the pair is not freely equal to the pair (a, b) but that these 
pairs are conjugate in G, (a w ,b w ) =c (a e °b k ,b m ). 

So, if w =g 1 then we have that b =g b ei , so either we 
immediately have n = 1, or e% = 1, or we have that b 2 = 1. The 
case of n = 1 cannot happen, as then G is cyclic, while if b 2 = 1 
then 1 = — 1 mod n and so we can assume t\ = 1. Thus, ei = 1. 
Further, as a = a e °o fc we have that a~ l+e °b k —q 1- Thus, eo = 1 
(as if C/ =g 1 then a a (U) = 0). Therefore, o fc = 1, so n \ k as 6 
is of order n. As < k < n, k = 0. However we then have that 
a = a e °b h and b = b rn , as e = 1, ei = 1 and fc = 0. 

If u> 1 then as w^bw = b ei we can apply Proposition 17.51 
to get that w —g b l for some « G Z. Therefore, b~ % ab % = a € °b k , so 
b~ l ab l b~ k a~ e ° —q 1. Therefore, eo = 1, so 6* is conjugate to 6* _A: 
and again using Proposition 17.51 we have that this conjugating 
element is a power of b. Thus, b s =g a, for some < s < n, or 
U~ k = G 1. Clearly 6 s ^ G a as a a {b s a~ l ) ^ 0, so = G 1. We 
therefore have that ab t ~ k a~ 1 —q b l so b % —q 1. This contradicts 
the assumption that b % = w ^g 1- 

□ 

Theorem 7.7. Let G 6e g'zven 6?/ a presentation (a, 6; r) where r* safe- 
/ies C"(l/24), a// elements of 'r are proper powers, andr C (a~ l ba,b) U 
(a6a _1 ,6). T/ien Out(G) zs residually finite. If x % F(a,b)' and b has 
infinite order then Out(G) is isomorphic to one of the following groups, 

• Z 

• ZxC 2 

• Doo X C 2 

u;/iiZe i/ie order of b is n < oo £/ien Out(G) < Out((a, 6; 6 n )) and n 
divides \ Out(G)|. 

Proof. If r C F(a,b)' then we proved in Example 17.41 that Out(C7) is 
residually finite. So, we can assume r F(a, 6)'. 

Theorem 2.14 (p41) of [TS] proves that if the order of b is n < oo 
then every generating pair is Nielsen equivalent to a pair of the form 
(a, gcd(/i, n) = 1, while if b has infinite order then G has only one 
Nielsen Equivalence Class. 

We split the proof of our theorem into two cases: b has infinite order, 
and b has finite order. 
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(1) Assume that b has infinite order. Then G has only one Nielsen 
Equivalence Class, so by Lemma [7.61 we have that the set T of 
automorphisms G Aut(G) such that (a0, 60) G {(a e °b k ,b El ) : 
k G Z} forms a transversal for Out(G). As r C (a _1 6a, 6) U 
(a6a _1 ,6) we have that 5 : a h- >■ a6, 6 i-)- 6 is in Aut(G), and so 
it is in T. Thus, we can apply the working from Section 13.21 to 
get that Out(G) is one of, 

• Z 

• Z x C 2 

• L>oo x C 2 
as required. 

(2) Assume that 6 has order n G N. Then G has <p(n) Nielsen 
Equivalence Classes, but they are not necessarily in the same 
T-System of G. As with the case where 6 has infinite order, we 
note that Lemma T7.6I gives us that the set T of automorphisms 
G Aut(G) such that (a0, 60) G {(a e °6 fc ,6 ei ) : < k < n} 
forms a transversal for L/Inn(G) and the map 5 : a y ab, 
b i— > b is in T. Similarly to above, this allows us to apply the 
working from Section HJ and so Out(G) < Out((a, 6; b n )). Note 
that 5 has order n in Lj Inn(G), and so has order n in Out(G). 
Therefore, n divides | Out(G)|. 

□ 
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